3

Approximating theDomatic Number

Year:
2002
Language:
english
File:
PDF, 266 KB
english, 2002
6

Sublogarithmic approximation for telephone multicast

Year:
2006
Language:
english
File:
PDF, 132 KB
english, 2006
7

Approximating Buy-at-Bulk and Shallow-Lightk-Steiner Trees

Year:
2009
Language:
english
File:
PDF, 381 KB
english, 2009
12

Traffic-light scheduling on the grid

Year:
1994
Language:
english
File:
PDF, 1.50 MB
english, 1994
13

Generalized submodular cover problems and applications

Year:
2001
Language:
english
File:
PDF, 166 KB
english, 2001
14

The Densek-Subgraph Problem

Year:
2001
Language:
english
File:
PDF, 73 KB
english, 2001
18

Approximating Maximum Subgraphs without Short Cycles

Year:
2010
Language:
english
File:
PDF, 247 KB
english, 2010
19

On Approximating the Achromatic Number

Year:
2001
Language:
english
File:
PDF, 206 KB
english, 2001
21

A bounded-risk mechanism for the kidney exchange game

Year:
2018
Language:
english
File:
PDF, 530 KB
english, 2018
23

Multicoloring trees

Year:
2003
Language:
english
File:
PDF, 195 KB
english, 2003
24

An Approximation Algorithm for the Directed Telephone Multicast Problem

Year:
2006
Language:
english
File:
PDF, 204 KB
english, 2006
25

Approximating the Minimal Sensor Selection for Supervisory Control

Year:
2006
Language:
english
File:
PDF, 516 KB
english, 2006
26

Approximating fault-tolerant group-Steiner problems

Year:
2012
Language:
english
File:
PDF, 286 KB
english, 2012
27

On Fixed Costk-Flow Problems

Year:
2016
Language:
english
File:
PDF, 863 KB
english, 2016
28

An improved algorithm for radio broadcast

Year:
2007
Language:
english
File:
PDF, 176 KB
english, 2007
30

Complete partitions of graphs

Year:
2007
Language:
english
File:
PDF, 393 KB
english, 2007
31

The checkpoint problem

Year:
2012
Language:
english
File:
PDF, 310 KB
english, 2012
32

An Improved Approximation of the Achromatic Number on Bipartite Graphs

Year:
2007
Language:
english
File:
PDF, 190 KB
english, 2007
33

Steiner Forest Orientation Problems

Year:
2013
Language:
english
File:
PDF, 251 KB
english, 2013
34

Approximating source location and star survivable network problems

Year:
2017
Language:
english
File:
PDF, 683 KB
english, 2017
35

Minimum Color Sum of Bipartite Graphs

Year:
1998
Language:
english
File:
PDF, 242 KB
english, 1998
37

Prize-collecting steiner network problems

Year:
2012
Language:
english
File:
PDF, 142 KB
english, 2012
39

Approximating the weight of shallow Steiner trees

Year:
1999
Language:
english
File:
PDF, 147 KB
english, 1999
42

Information centre allocation

Year:
1994
Language:
english
File:
PDF, 311 KB
english, 1994
43

Approximating the minimal sensor selection for supervisory control

Year:
2004
Language:
english
File:
PDF, 8.18 MB
english, 2004
45

On some network design problems with degree constraints

Year:
2013
Language:
english
File:
PDF, 268 KB
english, 2013
46

How to Allocate Network Centers

Year:
1993
File:
PDF, 1.13 MB
1993
47

Tight approximation algorithm for connectivity augmentation problems

Year:
2008
Language:
english
File:
PDF, 246 KB
english, 2008
48

Local Search Algorithms for the Red-Blue Median Problem

Year:
2012
Language:
english
File:
PDF, 794 KB
english, 2012